Решение линейных сравнений ax≡b(mod m). Часть 1. (a, m)=1

Линейные сравнения вида 𝑎𝑥≡𝑏(𝑚𝑜𝑑 𝑚), где 𝑎 и 𝑚 - взаимно простые числа будут рассмотрены в этой лекции.
Рассмотрим случаи, когда модуль является простым и составным числом.
Если числа 𝑎 и 𝑚 имеют общий делитель, отличный от 1, то такие сравнения будут рассмотрены во второй части    • Решение линейных сравнений ax≡b(mod m...  
А пока подумайте над этим самостоятельно.


Основные определения и свойства сравнений    • Сравнения | ПРО ЧИСЛА  

Малая теорема Ферма, теорема Эйлера (обобщенная теорема Ферма)    • Малая теорема Ферма, теорема Эйлера (...  

Плейлист ПРО ЧИСЛА    • ПРО ЧИСЛА  

Читает Игорь Тиняков для канала Элементарная Математика

#функцияэйлера #теориячисел #игорьтиняков #малаятеоремаферма #теоремаферма-эйлера #линейныесравнения #сравнения